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1. Opérations logiques élémentaires 


En mathématiques, il y a trois processus fondamentaux: la construction des 
objets mathématiques, la formation de relations entre ces objets et la preuve 
que certaines de ces relations sont vraies ou, comme on dit habituellement, 
sont des théorèmes. 

Des exemples des objets mathématiques sont les nombres, les fonctions, 
les figures géométriques et d'innombrables autres choses que manipulent les 
mathématiciens: à proprement parler, ces objets n’existent pas dans la na- 
ture, mais sont des modèles abstraits des objets physiques, complexes ou 
simples, visibles ou non. Les relations sont des assertions (vraies ou non) que 
l’on peut faire à propos de ces objets et qui correspondent à des propriétés hy- 
pothétiques des objets naturels dont les objets mathématiques sont des mod- 
èles. Les véritables relations, pour le mathématicien, sont celles que l’on peut 
logiquement déduire d’un petit nombre d’axiomes posés une fois pour toutes. 
Ces axiomes traduisent en langage mathématique les propriétés les plus ’év- 
identes’ des objets mathématiques considérés; et la séquence de syllogismes 
par laquelle on passe des axiomes (ou, en pratique, des théorèmes précédem- 
ment établis) à un théorème donné constitue une preuve de ce dernier. 

Théoriquement, les objets et les relations mathématiques sont des ensem- 
bles de lettres et de signes fondamentaux construits selon certains critères, 
critères que l’on rencontrera progressivement. On commencera par examiner 
les deux signes les plus simples qui servent à former des relations mathéma- 
tiques et les abréviations qui peuvent être exprimées uniquement en fonction 
de ces deux signes. 


Les logiciens désignent ces signes par V et l, et nous les lisons comme 
suit 
ou (or), non (not), 
Si R and S sont des relations mathématiques, alors l’assemblée 
RVS, 


obtenu en écrivant R, puis le signe V, puis S, est à nouveau une relation 
mathématiques appelée la disjonction logique des relations R et S. Encore, 
si À est une relation, l’assemblée 


JR 


obtenu en écrivant le signe 1 avant R, est une relation appelée la négation 
de la relation R. 

A partir de ces deux signes, on va introduire quelques abréviations qui 
sont d'utilisation constante, et tout d’abord le signe 


À, 
que nous le lisons comme suit 
et (and). 
En effet, si R and S sont des relations, on note 
RAS, 
la relation 
AR) v (15), 
qui s’appelle la conjonction logique de R and S. On note 
RS, 
la relation 
SV (IR), 


qui s’appelle une implication logique et est lue 
R implique S. 


Enfin, on note 
RSS, 


la relation 
(R= S)A(S = R); 
qui s’appelle une équivalence logique et est lue 
R est équivalente à S. 


Plus tard, on présentera d’autres critères pour former des relations mathé- 
matiques. 


2. Relations mathématiques vraies et Relations mathématiques 
fausses 


Pour découvrir les relations vraies en mathématiques, on utilise le principe 
de la dureté qui suit: les relations mathématiques obtenues par l’application 
répétée des deux règles suivantes sont vraies: 


(R1): Toute relation obtenue en appliquant un axiome est vraie. 
(R2) (Modus ponens): Soit R et S des relations mathématiques. Si R et 
R = S sont vraies, alors © est vraie. 


” Modus ponens” est la première règle d’inférence dans les démonstra- 
tions mathématiques. 


On dit qu’une relation R n’est pas vraie ou encore fausse si sa négation 
TR est vraie. 


3. Axiomes logiques et Tautologies 


On donne maintenant les axiomes logiques les plus simples, qui servent à 
justifier toutes les arguments logiques les plus élémentaires. Le nombre de 
ces axiomes logiques est quatre; mais le lecteur aurait tort de penser que la 
présentation adoptée ici est la seule possible. Il existe de nombreuses autres 
manières possibles de déduire les arguments logiques élémentaires à partir de 
quelques axiomes simples. 


(LA1): Pour toute relation mathématique R, la relation 
(RVR)=R, 


est vraie. 
Par conséquent, si R V R est vraie, alors R est vraie d’après (R2). 
(LA2): Pour toutes deux relations mathématiques R et S, la rela- 
tion 
R=(RV©S), 
est vraie. 


Ainsi donc, si R est vraie, alors R VS est vraie d’après (R2), ce qui est 
cohérent avec le sens intuitif du mot ’ou’. 


(LA3): Pour toutes deux relations mathématiques R et S, la rela- 
tion 
(RVS)=(SVR), 
est vraie. 


Par conséquent, la relation 
CNRS (RvS), 


est vraie. Donc si S est vraie, alors S V R est vraie d’après (LA2), et 
donc R V S est vraie. Puisque on a déjà établi que (R V S) est vrai si 
R est vrai, on voit que (R V S) est vraie à condition qu’au moins une 
des deux relations R et S soit vraie. 


(LA4): Pour toutes relations mathématiques À, S et T, la relation 
(R= S> [(RYT)=> (SvT), 
est vraie. 


Les théorèmes qui peuvent être prouvés uniquement par l’utilisation de 
ces axiomes s’appellent ’Tautologies’; ils sont utilisés par les mathématiciens, 
généralement sans aucune référence explicite, dans leurs arguments logiques. 
Voici quelques uns: 


(T1): Soit R, S et T des relations mathématiques. Si les deux 
relations ’R > © et °S > T’ sont vraies, alors la relation 
’R = T’ est vraie. 


Proof. En effet, d’parés (LA4), la relation 
(S= T) MOT v íR))], 


ou encore 


(S=>T)=>= (R= S) CRT) 


est vraie. Par conséquent, siS => T’ est vraie, l’mplication (R > S) = 
(R = TY est vraie selon (R2). Donc si ’ R = ©’ est encore vraie, selon 
(R2), la relation `R => T’ est vraie. m 


(T2) (Principe du tiers exclu): Pour toute relation mathématique 
R, la relation 
RVR, 


qui est exactement la relation R => R, est vraie. 
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Proof. D’après les deux axiomes logiques (LA1) et (LA2), les deux 
relations 


(RVE)= ER, 


et 
R=(RVR), 


sont vraies. D’où d’après (T1), la relation 
R> R, 


est vraje. E 


On exprime linguistiquement le principe du tiers exclu (The excluded 
middle) comme suit: Toute relation mathématique est vraie ou fausse. 


Actuellement, ce principe, qui est parfaitement cohérent avec notre in- 
tuition, distingue la logique mathématique classique des autres branches 
de la logique mathématique, et distingue également les mathématiques 
classiques des mathématiques constructives. 


Rappelons-nous bien que, dans les mathématiques classiques, la phrase 
’il existe soit une preuve de R (dans ce cas, R est vraie), soit une preuve 
de (TR) (dans ce cas, R est fausse)’ implique et ne récompense pas la 
phrase ’la relation R est vraie ou fausse’, qui est exactement le texte 
linguistique du principe du tiers exclu. Malheureusement, il existe de 
nombreuses raisons sérieuses en mathématiques qui prouve cette vérité 
choquante, ce qui signifie simplement qu’il est impossible de voir un 
jour le principe du tiers exclu comme un résultat mathématique solide 
dérivé des axiomes préconçus. 


A la fin de cette discussion, rappelons-nous bien ce qui suit: si la re- 
lation ’R V © est vraie, on ne peut pas en déduire directement qu’il 
existe soit une preuve de R (dans ce cas, R est vraie), soit une preuve 
de S (dans ce cas, S est fausse). 


(T3) (Principe de double négation): Pour toute relation À, les deux 
relations 


Re 1R), 


et 
ICS PR: 


sont vraies. 


Par conséquent, ”dire que R est vraie” équivaut donc à ”dire que la 
négation de TR est vraie (autrement dit que TR est fausse)”. 


(T4) (Principe de contraposition): Pour toutes relations mathéma- 
tiques À et S, les relations 


(R= 85) > (GS) = (IR)), 
et 

(GS) > GR) > (R= 5), 
sont vraies. 


Ainsi, pour prouver que R implique S (autrement dit que la relation 
’R = ©’ est vraie), il faut et il suffit de prouver que la négation de S 
implique la négation de R. 


(T5): Si R et S sont des relations, alors les relations 


(RAS) =R, 
et 

(RAS) >S, 
sont vraies. De plus, si R et S sont vraies, alors °R A ©’ est 
vraies. 


Il en résulte que pour que la relation ’R A ©’ soit vraie, il faut et il suffit 
que les relations R et S soient vraies, conformément au sens intuitif du 
mot et’. 


On discute maintenant le concept de contradiction en mathématiques. 

Une relation mathématique est dite contradictoire si elle est à la fois vraie 
et fausse. 

On prouve l’affirmation dangereuse suivante, qui était connue des anciens 
Grecs. 


Proposition 0.1 S'il existe une relation mathématique contradictoire, alors 
toutes les autres relations mathématiques sont contradictoires. 


Proof. Soit R une relation mathématique contradictoire. Si © est une 
relation mathématique arbitraire, d’après (LA2), (LA3) et (T1), la relation 


(TR) = (SV (TR)), 


ou encore 


(GR) > (R= 5), 


est vraie. Comme TR est vraie, l'implication ’R => S° est vraie selon (R2). 
Encore comme R est vraie, S est vraie selon (R2). Par conséquent, TIS est 
vraie, ce qui montre que S'est contradictoire. m 

Donc, avec l’existence d’une seule relation contradictoire, toutes les autres 
relations mathématiques deviennent contradictoires. Ainsi, les mathéma- 
tiques deviennent obscures, et le sens de la vérité et les preuves mathé- 
matiques deviennent futilités et sans valeur. Cela a conduit les logiciens 
à adopter le principe suivant nommé le principe de non-contradiction (the 
principle of non-contradiction) en mathématiques. 


Il n'y a pas de relation mathématique qui est à la fois vraie et 
fausse. En d’autres termes, pour toute relation mathématique R, 
la relation R À TR est fausse. 


Le raisonnement par l’absurde (en latin ’reductio ad absurdum’) est une 
méthode de preuve en mathématiques basée sur les deux principes de non- 
contradiction et du tiers exclu. En pratique, le raisonnement par l’absurde 
est utilisée comme suit: pour prouver qu’une ralation R est vraie, on suppose 
qu’elle est fausse, ce qui équivaut à imposer que la négation de R est vraie. 
Ensuite on poursuit l’argument jusqu’à trouver une relation contradictoire. 
Ici on complète la preuve en disant: ‘mais ceci constitue une contradiction, 
donc la relation R est vraie’. 


(T8): Soit À, S et T des relations mathématiques. Si les relations 
RVS, R>T,S >T, 
sont vraies, alors T est vraie. 


Exercise 0.2 Soit R et S deux relations mathématiques. Vérifier que les 
deux énoncés suivants sont équivalents: 


1. La relation ’R = S’ est vraie. 


2. Si R est vraie, alors S est vraie. 


Exercise 0.3 Soit R et S deux relations mathématiques. Vérifier que les 
énoncés suivants sont équivalents: 


1. La relation R & S’ est vraie. 


2. Les relations R = S’ et S > R’ sont vraies. 


3. R est vraie si, et seulement si, S est vraie. 


Exercise 0.4 Etant donné des relations mathématiques R et S, vérifier que 
les relations 


R & (IR), (R > £) e (IS) = (IR), RS (RVR), 
sont vraies. 


Exercise 0.5 Dans cet exercice, on présente une méthode de preuve simple 
qui repose seulement sur le principe du tiers exclu pour confirmer la validité 
de la preuve par l'absurde. 

Soit R une relation mathématique ayant la propriété: si R est fausse (ce 
qui équivaut au fait que TR est vraie), alors il existe au moins une relation 
contradictoire. 


1. Vérifier que la relation IR => R’ est vraie. 
2. En déduire que la relation R est vraie. 


Exercise 0.6 Vérifier que, pour toutes deux relations mathématiques R et 
S, la relation mathématique 


(GR => S)AÛIR = 75)] € R, 
est vraie. 


Exercise 0.7 Soit R, S et T des relations mathématiques et on suppose que 
les deux relations 
R>T,S >T, 


sont vraies. 


1. Montrer que la relation 
(RYS) >T, 
est vraie. 
2. En déduire que si ’R V S’ est vraie, alors T est vraie. 
3. En déduire encore que si les relations 


R>T, IR >T, 


sont vraies, alors T est vraie. 
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